MAXIMUM VARIATION OF TOTAL RISK 



Robin Pemantle > 2 



Abstract: Let Z > be a random time. The total risk of discovering Z in the next time 
interval (t, t + dt) is never more variable than an exponential of mean one, which is achieved 
when the information up to time t is o~(Z A t). 



1 Results 

Scenario 1: You have a life insurance policy for one million dollars. The mortality tables for the 
entire population tell you that a lifespan of n years has probability q n . Your premium for year 
n is $1, 000, 000 • h n , where h n = q n / Y^k=n Ik- in the absence of further information this is fair: 
you may choose each year whether to renew your policy, and your expected gain is always zero. 
If further information becomes available each year, the fair premium becomes $1,000,000 • Q n , 
where Q n is the conditional probability of dying in year n given all the information up to that 
point. How does the extra information affect the distribution of the lifetime total you pay for 
your policy? 

Scenario 2: Random variables {X(e)} are assigned to the edges of a graph. These values 
determine a random subset S of edges, called pivotal bonds. You know that IS"! < K with high 
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probability. You order the edges e(l), e(2), . . . and look at the values X{ej) one at a time. You 
are interested (for reasons explained below) in the distribution of the random variable 

oo 

W = Y / ?(<j) G A\X(e(i)) :i<j). 
i=i 

What bound can you get on P(W > \K)1 

The purpose of this note is to prove an inequality that answers the questions in the two 
scenarios. The relevant notion of variability turns out to be the following one. Define a partial 
order ■< among random variables by 

Y < X if and only if for every convex (j>, E</>(Y) < E</>(Y), 

where both expectations may be infinite. For X € L 1 , this is equivalent to the existence of 
Y' =Y and X' =X with Y = E(Y \ Q) for some a-field Q. Also, if X £ L 1 then Y r< Y is 
equivalent to the conjunction: BY = EX and E(Y - A) + < E(Y - A)+ for all real A. [To see 
that Y <X implies EY = EY, let 4> be linear. Now assuming EY = EY, it suffices in showing 
Y < X to consider convex cf) with bounded derivative. Since EY = EY, we may add a linear 
term and assume cf> is increasing. Such a 4> may be written as J(x — A) + <iF(A).] The main result 
of this note is as follows. Let £ denote an exponential random variable of mean one. 

Theorem 1 (discrete case) Let Z be a random positive integer and {T n } be an increasing 
sequence of a -fields. Let 

oo 

Y =J2V(Z = n+l\F n ). 

n=0 

Then Y <£. 

In order both to facilitate the proof and to accommodate future applications, I will pass to 
a rather general, continuous-time setting. 

Theorem 2 (continuous case) LetA{t,uj) be a random nondecreasing right- continuous func- 
tion with A(0) = and A(oo) = 1, and let {Tt} be an increasing, right- continuous family of 
a-fields. Let {A^} be the dual previsible projection of {A t } and let R = A^. Then R < 8. 
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Before proving this, let me discuss the relation between the two theorems and the example 
scenarios. It is clear how Theorem 1 pertains to the insurance scenario. To see that the upper 
bound in variability is sharp, consider the continuous time insurance problem. Suppose that 
one's lifetime, Z, is a positive real random variable. The total risk is 

R= / P(Ze {t,t + dt)\T t ), (l) 
J o 

provided the RHS makes sense. Making sense of the RHS is where the dual previsible projection 
comes in. Let A% = l[z,oo)(^)- The dual previsible projection of the increasing, right-continuous 
process {At} formalizes the RHS of (1); see [4, Section VI. 22] for further explanation. In the 
case where Z has a density / and Tt is the natural a-field a(Z A t), this turns into the familiar 



where F(t) = J Q f(s)ds. It is well known that this has a mean-one exponential distribution 
independent of /. In fact this is true under much more general conditions, for instance when 
Z is a totally inaccessible stopping time and Tt is its natural filtration (see [2, prop. 3.28]). 
Two cases where the variability is less are the extreme cases: (1) Tt is trivial for all t, so 



R = J °° P(Z € (M + dt)) = 1; and (2) T t = a(Z) for all t, in which case R = J °° dl t <z = 1 



again. In general, the insurance company will be happy to know that the variance of the total 
premium of a policy based on up-to-date information will be less than the (easily computable) 
variance based on no updated information. 

For the second scenario, let {si, . . . , s r } be an ordering of the random set S, where r < K 
is a random variable. For 1 < j < K, let 




Zj = i if e(i) = Sj 



and Zj = oo if j > r. Let 



Y J =V(Z ] =^\T 00 )+ ]T P(Zj 



j =n\ T n -i). 



0<n<oo 
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It is easy to see that Theorem 1 extends to show that Yj ^ £ for all j. Let Y- be the same as 
Yj but without the term P(Zj = oo | J 7 ^), and let W' = W\\g\<K- Then 

w<J2 Y j<J2 Y j^ K£ - ( 2 ) 

3=1 3=1 

Thus, by an easy calculation, P(W' > \K) < e 1_A . (The inequality (2) may also be derived 
directly from Theorem 2.) 

The pivotal bond version of the problem comes from a paper of H. Kesten on first-passage 
percolation, [3]. Here, the method of bounded differences (an Azuma type inequality, c.f. 
Wehr and Aizenman [5]) is used to bound the variability of a first-passage time in terms of a 
conditional square function that turns out to be of the form discussed above. Kesten [3, Theorem 
3] isolates the part of the argument that requires an upper tail bound on the conditional square 
function. Steps 2 and 3 of the Kesten's proof [3, Section 5] may be replaced by the result 



N N 
k=l k=l 



< e l - R / T , 



gotten by applying Theorem 2 to T 1 Uk^-y^ u k <T- 

Finally, to see that Theorem 1 is a special case of Theorem 2, begin with the hypotheses of 
Theorem 1 and let A t = lz<t+i/2- Let T[ = JF^j. Then is right-continuous and applying 
Theorem 2 gives 

Y= £ P(Z = t+±\? t _i)=AP ±£. 



2 Proofs 



Let {A^} be the dual previsible projection of {A t } as before, and let {°A t } be the optional 
projection of {A t }; the optional projection is a cadlag process such that for each t, °A t is a 
version of E(^4 t | Tt). 
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Lemma 3 The optional process {M t } defined by 

M t = e A t(l-°A t ) 
is a supermartingale with respect to {•/•*}• 

The intuition behind this is pretty clear: A P +dt — A\ is the expected value of °A t +dt — °A U 
so the total expected increase is M t (dA p ) — e A t~E(d°A t ) which is never greater than zero. The 
proof is based on the following formula: 

M t — M s = f e A r- (1 - ) dA p - f e A r- d°A r 

J S J S 

+ ]T [e A r(l-°A r )-e A r-(l-°A r -) 

s<r<t 

-e A r-(l-A r -)(A p r -A p r _)+e A r-(A r -A r ^)] . (3) 

This formula may be derived from [1, page 334-335] by the following observation: since A 
is increasing, °i is a submartingale and A p is increasing; then by [1, VIII (19.3)], the square 
bracket terms in [1, VIII (27.1)] vanish, resulting in (3). A more direct derivation without using 
the full strength of the stochastic Ito formula [1, VIII (27.1)] is possible. Observe for later use 
that A v t — At is a martingale: assuming without loss of generality that A§ = 0, one has for any 
stopping time T, 

E(%r - A p T ) = E(A T - J 1 [0;T] dA p ) ; 

since 1[o,t] is left continuous and adapted, it is predictable, and hence this becomes E(Ar — 
/l [Oi r|dA a ) = 0. 

Proof of Lemma 3: Rewrite the two integral terms in (3) as 

i-t rt 



f {-°A r -)e A r- dA p + f e A r-d(A p -A r ). 

J s Js 



Using AA r (respectively AAf.) to denote A r — A r _ (respectively A v r — A p ._), rewrite the sum- 
mation as 

J2 e A *- [e AA "(l - A r ) - (1 - °A r -) - (1 - °A r -)AA p + AA r 

s<r<t 
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Combining the first, second and fourth terms inside the square brackets yields 

(e AA "-l)(l-°A r ), 



while expanding the third term yields 

-(1 - °A r )AAP - (AA P ) 2 + AAP{AAP - A°A r ). 
The quantity in square brackets may therefore be rewritten as 

( e A^ _ 1 _ AAP)(1 - °A r ) - (AA p r ) 2 + AAf.(AAP - A°A r ) 
and equation (3) now becomes 

M t -M s = f \-°A r .)e A r- dA p r + f e A r- d(A p - °A r ) 

J S J S 

+ E e A r-(-°A r )(e AA " -1-AA P ) + £ e A "- (e AA * - 1 - AA* - (A^) 2 ) 

s<r<t s<r<t 

+ e A r-AA p {AA p -A°A r ). 

s<r<t 

The conditional expectations given T s may be seen to be nonpositive term by term. The first 
integral is everywhere nonpositive. The second is the integral of a previsible process against 
a martingale and hence has zero expectation given J- s . The first summation is everywhere 
nonpositive, as is the second, since AA P . = Ei(AA r \ T r ~) £ [0, 1] for all r, and e z < 1 + z + z 2 
for z G [0, 1]. Finally, the third summation is the integral of the previsible process e r ~ AA P 
against the martingale Af. — A r , and therefore has zero conditional expectation given T s . Thus 
M t is a supermartingale. 

PROOF of Theorem 2: Fix a real A > and define a stopping time r = inf{£ > : ^ > A}. 
The purpose of the argument between here and (4) is to handle the case where, due to jumps, 
A V T _ < A. If you are not worried about jumps, skip ahead to (4) and read only the first 
expression inside each subsequent expectation. 

Since r is previsible, there are times r n / r increasing to r almost surely, and it follows that 

EM T _ = ElimM rn < liminf EM r „ < EM . 
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X = e> 



Now define a random variable X by setting X = when r = oo, setting X = e A (l — c !4 r ) when 
AA P = 0, and otherwise setting 

A P - A P A V T - A P ' 

The following computation shows that EX < EM r _ < 1 in the case where AA P ^ 0. Make 
use of the facts that A P T , A P T _ and °A T _ are all in F T _, and E(A<M T - AA£ | .F t _) = to write: 

E(X - M r _ |JF T _) 
= ^- e K- ){1 -0 A ^ ) _ e x {x _ A P_ ) 

< e x -e A "- -e x (X-A p _). 

This is less than or equal to since e z — e y — e z {z — y) < for z > y > 0. In the cases A A? = 
or r = oo, the conclusion that E(X — M r _ | Jv_) < still holds, some terms having dropped 
out of the above computation. 

Combining this result with the fact that {M t } is a super martingale shows that e~ A = 
e- A EM > e~ x EM T > e' x EX. Thus 

At - X 



e~ A > E 



(1-0 At) + { o At _o At 



(4) 



•A* -A* 

Taking conditional expectations with respect to T T - shows that A may be replaced by A, 
yielding 



e~ A > E 



AP - X 

(1 — A T ) + (A T — A T -) ^ p ^ ^ p 



Since Aoo = 1, we may write the RHS as the stochastic integral 



E 



f ( A v -X \ 

j [ l(r,oo)(t) + A vJ_ A V_ ^t=r \ dA t 



The integrand is previsible, so this becomes 

,-A 



r I A p - X 



dA P 
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Thus the total risk R satisfies E(i? — A) + < e for every positive A, which, along with the fact 
that Ei? = 1, suffices to prove R ■< £. □ 
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